A Jacobian-Free Newton Krylov Implicit-Explicit Time Integration Method for Incompressible Flow Problems
نویسندگان
چکیده
We have introduced a fully second order IMplicit/EXplicit (IMEX) time integration technique for solving the compressible Euler equations plus nonlinear heat conduction problems (also known as the radiation hydrodynamics problems) in Kadioglu et al., J. Comp. Physics [22, 24]. In this paper, we study the implications when this method is applied to the incompressible Navier-Stokes (N-S) equations. The IMEX method is applied to the incompressible flow equations in the following manner. The hyperbolic terms of the flow equations are solved explicitly exploiting the well understood explicit schemes. On the other hand, an implicit strategy is employed for the non-hyperbolic terms. The explicit part is embedded in the implicit step in such a way that it is solved as part of the non-linear function evaluation within the framework of the Jacobian-Free Newton Krylov (JFNK) method [8, 29, 31]. This is done to obtain a self-consistent implementation of the IMEX method that eliminates the potential order reduction in time accuracy due to the specific operator separation. We employ a simple yet quite effective fractional step projection methodology (similar to those in [11,19,21,30]) as our preconditioner inside the JFNK solver. We present results from several test calculations. For each test, we show second order time convergence. Finally, we present a study for the algorithm performance of the JFNK solver with the new projection method based preconditioner. AMS subject classifications: 01-08, 35Q35, 76Dxx
منابع مشابه
Newton-Krylov-Schwarz Methods for Aerodynamics Problems: Compressible and Incompressible Flows on Unstructured Grids
We review and extend to the compressible regime an earlier parallelization of an implicit incompressible unstructured Euler code [9], and soIve for ffow over an M6 wing in subsonic, transonic, and supersonic regimes. While the parallelization philosophy of the compressible case is identical to the incompressible, we focus here on the nonlinear and linear convergence rates, which vary in dMerent...
متن کاملA Multigrid-Preconditioned Newton-Krylov Method for the Incompressible Navier-Stokes Equations
Globalized inexact Newton methods are well suited for solving large-scale systems of nonlinear equations. When combined with a Krylov iterative method, an explicit Jacobian is never needed, and the resulting matrix-free Newton–Krylov method greatly simplifies application of the method to complex problems. Despite asymptotically superlinear rates of convergence, the overall efficiency of a Newto...
متن کاملAn implicit immersed boundary method for three-dimensional fluid-membrane interactions
We present an implicit immersed boundary method for the incompressible Navier–Stokes equations capable of handling three-dimensional membrane–fluid flow interactions. The goal of our approach is to greatly improve the time step by using the Jacobian-free Newton–Krylov method (JFNK) to advance the location of the elastic membrane implicitly. The most attractive feature of this Jacobian-free appr...
متن کاملMatrix-free second-order methods in implicit time integration for compressible flows using automatic differentiation
In the numerical simulation of inviscid and viscous compressible fluid flow, implicit Newton-Krylov methods are frequently used. A crucial ingredient of Krylov subspace methods is the evaluation of the product of the Jacobian matrix of the spatial operator, e.g., fluxes, and a Krylov vector. In this article we consider a matrix-free implementation of the Jacobian-vector product within the flow ...
متن کاملA lattice Boltzmann based implicit immersed boundary method for fluid-structure interaction
The immersed boundary method is a practical and effective method for fluid–structure interaction problems. It has been applied to a variety of problems. Most of the timestepping schemes used in the method are explicit, which suffer a drawback in terms of stability and restriction on the time step. We propose a lattice Boltzmann based implicit immersed boundary method where the immersed boundary...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012